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BACKGROUND OF THE INVENTION 
I. Field of the Invention 

TECHNICAL FIELD 

The present invention relates to CDMA (Code Division 
Multiple Access) cellular telephone and wireless data 
communications with data rates up to multiple Tl (1.544 Mbps) and 
higher (>100 Mbps), and to optical CDMA with data rates in the 
Gbps and higher ranges. Applications are mobile, point-to-point 
and satellite communication networks. More specifically the 
present invention relates to novel complex and h hybrid complex 
Walsh codes developed to replace current real Walsh orthogonal 
CDMA channelization codes. 
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II, Description of the Related Art 



BACKGROUND AR g 

Current CDMA art is represented art io rcprcoGntcd by the 
5 recent work on multiple access for broadband wireless 

communications which includes communicat ions , — the G3 — (third 

generation CDMA) — proposed otandard candidateoy — the current IS - 95 

CDI f lA standard, — the — early Qualcomm patento, and the real Waloh 

technology. — Theoo — ene^ — documented — ifi — rcf eronceo — 1,2,3, 4 ,5,6. 

10 Reference — 1 — irs — afi — iooue — ef — tfee — IEEE — communicationo — magazine 
devoted to multiple acceoo communicationo for broadband v^yireleoo 
networks, reference 2 is an iooue on IEEE personal communicationo 

devoted fee ^he third generation f^G^ mobile aystemo ift 

Europc ^'Multiple Access for Broadband Networks'", IEEE 

15 Communications magazine July 2Q00 Vol. 38 No. 7 , ^^Third 
Generation Mobile Systems in Europe"", IEEE Personal 
Communications April 1998 Vol. 5 No. 2 reference 3 io the ^ IS- 
95 /IS-95A, otandard primarily developed by Qualcomm, rcferencco 4 
aftd — 5 — ai?e — Qualcomm — patents — addressing — tfee — t*&e — e^ — real — Waloh 

20 orthogonal — CDMA — codes, — and — reference — 6 — irS — the — widely — uoed 
reference on real Waloh technology. — , the IS-95/IS-95A, the 3G 
CDMA2000 and W-CDMA, and the listed patents. 
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Current ene^ uoing real Walah orthogonal CDMA 

channelization codco io rcprcoontccl by the occnQrio doocribod in 
ttie — following — with — the — aid — — equationo — (4-) — and — ¥iG — 1,2,3,4, 
Thio Qcenario conoidors CDMA communicationo opread over a common 

5 frequency — band — fe^e — each — &S — fefee — communication — channelo « Theoc 

CDMA communicationo channelo for each of the uocro are defined by 
aooigning a unique Waloh orthogonal oprcading codco to each uoer. 
The Waloh code for each uoer oprcado the user data oymbola over 

the common frequency band, Theoc Waloh encoded uoer oignalo arc 

10 Dummod and — re-opread over the oamc frequency band by one or more 
^ — codco, — fee — generate — the — CDMA — communicationo — signal — which — 

modulated and tranomitted. The communicationo link conoioto of 

e — tranomittcr, propagation — path, a^d — receiver, — as — well — a& 

interfacGO and control, 

15 

^ — is — aooumcd — that — the — communication — ^link — i« — ifi — febe 
communicationo mode vjith all of the uoero communicating at the 
oamc oymbol rate and the oynchronization io oufficicntly accurate 
and robuot to oupport thio communicationo mode. — In addition, the 

20 poooiblc power — diffcrcncco between the — uocro — is — aooumcd to be 
incorporated — ifi — fehe — data — oymbol — amplitudco — prior — feo — the — CDMA 
encoding — ifi — the — CDm tranomitter, — and the power — is — uniformly 
oprcad over the v^ideband by proper oelection of the CDMA puloc 
waveform. — Pfe — is — oclf — evident — te — anyone — okillcd — iB — fei^e — CDMA 

25 communicationo — e^et — that — theoc — communicationo — mode — aooumptiono 
are both rcaoonablc and reprcoentative of the current CDMA art 
and do not limit the applicability of thio invention. 

30 
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Tranomittor — cquatioriD — (i) — dcocribc — a — reprcocntativo — real 

WQloh — CDMA — oncoding — fea? — fe*ie — tranomittGr — ifi — FiG-, — 1-^^ Pfe — 

Qooiuncd that thorc arc N Waloh code VGctorc i W(u) each of length N 

chips In ¥fee — code voctor is prcoGntcd by a — l^eN N chip row 

5 vector — W(u)-[W(u,l) ,...,W(u,N) ] where W(u,n) io chip n of code u. 
¥iie — code — vectoro — aaee — the — 3?ew — vcctorg — — fetie — Waloh matrix — W-r 
Waloh — code — chip — h — of code — vector — ti — has — the — poooiblc — valueo 

W(u,n) - — 1- / - 1 . Each uocr io aooignod a unique Waloh code which 

allows — the — code — vectoro — te — be — deoignatcd by — the — uocr — oymbolo 

10 u-0, 1,...,N " 1 for N Waloh codeo, Uocr data oymbolo 2 are the 

oct of complex o^inbolo [a(u), u"Q,,l,.»,N 1) and the oct of real 

oymbolo (R(uh) / I i^i ^-r — ^y-^ i -0/l/...,N 1] vjhcre g io a complex 

oymbol and R, I are real oymbolo aooigned to the real, — imaginary 
communicationo axis . Exampleo of complex uocr oymbolo arc QPSK 

15 and QQPSK encoded data — correoponding to — 4 phaoc and offoct — ^ 

phaoe oymbol coding. Exampleo of real uocr oymbolo are PSK and 

DPSK encoded data correoponding to 2-phaoe and differential — 2— 
phaoe oymbol coding. — Although not conoidercd in thio example, it 
io poooiblc — to uoe — combinationo — of both complex and real — data 

20 oymbolo . 
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Current real Waloh CDMA encoding for tranomitter (if 
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4 — Waloh codoo 

W Waloh NxN orthogonal codo matrix conoioting of 

N rowo of N chip codo vcctoro 

[ W(u) — ] matrix of row vcctoro W(u) 

5 [ W(u,n) — ] matrix of clcmcnto W(u,n) 

— W-fB^ Waloh code vector u for u-0, 1,...,N - 1 

[ W(u,0), W(u,l), W(u,N 1) ] 

- IxN rovj vector of chipo W (u, 0) , .... / W (u, N - 1 ) 

— W (u,n) — - Waloh code u chip n 
10 + / + 1 — poooiblc valueo 



2 — Data oymbolo 

g-f^i-^ — - Complex data oymbol for uocr u 

Br(r^-) — - Real data oymbol for uocr aooigncd to the 

15 Real axio of the CDtlA oignal 

-t-f^i^ — ^ Real data oymbol for uocr aooignod to the 

Imaginary axio of the CDl^ oignal 

3 — Waloh encoded data 
20 — Complex data oymbolo 

Z(u,n) - a(u) ogn( W(u,n)) 

. = Uocr u chip n Waloh encoded complex data 

— Real data oymbolo 

R(UH,n) - R(uh) ogn[ W(uH/n) ) 
25 — = — Uocr chip n Waloh encoded 

real data 

H^^ /H) - R(u^) ogn[ W(u^,n) ] 

= — Uocr chip n Waloh encoded 

real data 

30 where — (o) ] - Algcraic oign of ^^(o)" 



4 PN ocrambling 

fi ^(n) - Chip n of PN codeo'for — real axio 
^ ^(n) - Chip n of PN codeo for imaginary TV^cio 

35 
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Complox data oymbolo: 

^rif^ — = — PN — ocramblod — real — Walsh — Gncodcd — data — chips 
after summing over the users 
~ S 7.(11. n)P,(n) [P^ (n) + j Pi(n)] 

u 

y.(ii.n)sign{P,(n)} [sign{P^ (n)} + j sisn{P,(n)}] 



-= — Real Walsh CD^^ encoded complex chips 



data symbols; 



= 

10 pyR(u^,n^)^ yTr u,, ii) ^ -P sianf rp(n) l I i sign [ r.(n) ] f 

= — Real Walsh CD^IA encoded real chips 



15 



20 

User data is encoded by the Walsh CDim codes 3^; Each of 

the user s^yTtibols Z (u) ,R(uh) r I (u^ ^ is assigned a unique Walsh 

code, W(u) , W (u^) ,W(u^) . Walsh encoding of each user data symbol 

25 generates — aft — N - chip — sequence — with — each — chip — ifi — fefee — sequence 
consisting — of the — user — data — symbol — with — the — sign — — the 

corresponding Walsh — code — chip, — which means — each chip - — [Data 

symbol] x [Sign of Walsh chip] . 

30 The Walsh encoded data symbols are summed and encoded vifith 

FN codes — 4-. These PN codes are 2 - phase with each chip equal to 

1 / 1 vjhich means' PN encoding consists of sign changes v/ith each 
sign change corresponding to the sign of the FN chip. Encoding 



6 



v^yith PN mcano each chip of tho ouinmod Waloh oncociGd data oymbolo 

hao g Qign chango when the corrcoponding PN chip i£3 ^ — aftd 

rcniaino unchanged for — t l valuoo. Thio operation io dcocribcd by 

g multiplication of each chip of the ouinmcd Waloh encoded data 

5 oymbolo with the oign of the PN chip. Purpooc of the PN encoding 

for complex dgta oymbolo io to provide ocrgmbling of the oummed 
Wgloh encoded dgtg oymbolo go well go ioolgtion between groupo of 

uoero . Purpooc of the oepgrgte PN encoding for the rcgl and 

imaginary axeo io to provide approximate orthogonality between 

10 the real — and imaginary axeo , — oincc the oame Waloh orthogonal 

codeo arc being uoed for theoe axeo. Another PN encoding can be 

uocd ao illuotrated in theoo equationo for the combined real and 
imaginary — GDMA — oignalo — fee — provide — ocrambline — aftd — ioolation 
between groupo of uoero, 

15 



20 

Receiver equationo (2) deocribe a rcpreoentativc real Waloh 
CDMA decoding for the receiver in FIG. 3. The receiver front 

end 5 provideo eotimateo {Z(n) - R(n) \ } I(n)J of the tranomitted 

real Waloh CD^IA encoded chipo [ Z (n) -R (n) i j I (n) ] for the complex 

25 and real data oymbolo. Orthogonality property 6 io expreooed 

go a matrix product of the real Waloh code chipo or cquivalcntly 

go g matrix produce of the Waloh code chip numerical oigno. ¥fee 

2 phaoG PN codco 7 have the uocful decoding property that the 

oquare — — each — eede — chip — 3rS — unity — which — irs — equivalent — tre 

30 oboerving that the oquare of each code chip numerical oign io 

unity; Decoding algorithmo — 8 — perform the inveroe of the oignal 

proccooing for the encoding in equationo — (1) to recover eotimateo 

{Z(u)} ui (R(uJ, I(Uj)} — of the tranomitter uoer oymbolo [Z (u) ) ^ 

[R(uh) , I (u^-H for the reopective complex or real data oymbolo. 
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20 Current real Waloh CD^4A decoding for rQCcivcr {2)- 

5 — Receiver front end providco cotimateo [ Z(n) - R(n)-\- 

of the encoded tranomitter chip oymbolo [g (n)-n(n) H jl (n) ] 

for the complex and real data oymbolo 

GOrthogonality property of real Waloh NxN matrix W 

25 V^(70 YsianlWfn.n ^ ] sianfWfn , n) 

n n 

= N S{u, u) 



where S(u, u) — = Delta function of - y-aad-^ 

■ = — 1 #€He — -0-^=-^ 

= — 9 othervifioe 

30 7PN decoding property 

P^-ff^ ^(n) ■ ogn(r^ -ff i) ogn[P^ -ift^ 
= — t 

SDcGoding algorithm 



Complox data oyitibolo 
^li-£-Z(i ffl)[ s ign{P,(n)) [ s ign{PK (n)} ■ j signlP, (n)}] sign{ W(n, u)} 

n 

Rcccivor GOtimato of the tranomittcd complox 

5 — data symbol Z (u) 
Real data oymbolo 

— Real[ N-'£Z (i B)[sgn{PK(n)}..jsgn{P,(n)}] sgn{P/n)}sgn{W(n,iin)} ] 

n 

Receiver GOtimato of the tranomittcd complox 

10 data oymbol R(uH -f 

Iinag[ M-'SZ ( fl)[sgn{PK(n)}^jsgn{Pi(n)}] sgn{P,(n)}sgn{W(n,Ui)} ] 

n 

— •= Rocoivcr ootimate of the tranomittcd complex 

data oymbol I (u^ -)- 

15 

FIG. — 1 CD^IA tranomittor block diagram io reproocntative of 

a current CDMA tranomittor which includeo an implementation of 

the current real Waloh CDMA channelization encoding in equationo 
(1) . Thio block diagram becomeo a reprcoentativc implementation 

20 of the CDMA tranomittor which implcmento the new complex Waloh 
CDMA encoding — when tho — current real Waloh CD^IA encoding — 13 — 
replaced — by — tfee — i^ew — complox — Waloh — CDMA — encoding — e# — thio 
invention. Signal proceooing otarto with the stream of uoor input 
data wordo 9. Frame proceooor — i« — accepto theoe data wordo and 

25 performo — the — encoding — aftd — framo — formatting, and paooco — 

outputo — te — tfee — oymbol — encoder 14 which — cncodos — the — frame 

oymbolo into amplitude and phaoe coded oymbolo 13 — which could 

fee — complex (a (u) ] — aeeal HH^-H H^^-H depending — eft — the 

application. Theoe oymbolo 12 are the inputo to the current real 

30 Waloh ■ CDMA encoding — in equationo — (4^^^ Inputo — [Z (u) ) , — (R(Uk) , 

^-f^^-f^ 43 — arc real Waloh encoded, oummed over the uoero, — aftd 
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ocramblcd by PN in the current real Waloh CDI > 1A cncodor 13 fee 

generate the complex output chipo [2(n)] 1^. Thio cncociing — 13 is 

a rcprcoentQtive — implementation of cquationQ — f4->-^ Theoc output 

chipo — Z-f^ir) — aiee waveform modulated 15 to generate the analog 

5 complex — oignal z-t^H which — — single — sideband — upconvcrted, 

amplified, — and tranomitted — f^^e) by the analog front end of the 

transmitter iS — aa the real waveform — v (t) i€ — at the carrier 

frequency — #0 — vjhooe amplitude — i-s — fefee — real — part — — the — complex 
envelope of the baseband waveform — 2(t) multiplied by the carrier 
10 frequency — aftd^ — the — phase — angle — ^ — accounts — #ea? — tfee — phase — change 
from the baseband oignal to the transmitted signal. 

FIG> 1 is a representative wireless cellular communication 
network application of the CDMA trasmitter in FIG. 2. FIG. 1 is a 

15 schematic layout of part of a CDMA network which depicts cells 
101,102,103,104 that partition this portion of the area coverage 
of the network, depicts one of the users 105 located within a 
cell with forward and reverse communications links 106 with the 
cell-site base station 107, depicts the base station 

20 communication links 108 with the MSC/WSC 109, and depicts the 
MSC/WSC communication links with another base station 117, with 

another MSC/WSC 116, and with external elements 

110,111,112,113,114,115. One or more base stations are assigned 
to each cell or multiple cells or sectors of cells depending on 

25 the application. One of the base stations 109 in the network 
serves as the MSG (mobile switching center) or WSC (wireless 
switching center) which is the network system controller and 
switching and routing center that controls all of user timing, 
synchronization, and traffic in the network and with all external 

30 interfaces, including other MSC^s. External interfaces could 
include satellite 110, PSTN (public switched telephone network) 
111, LAN (local area network) 112, PAN (personal area network) 
113, UWB (ultra-wideband network) 114, and optical networks 115. 
As illustrated in the figure, base station 107 is the nominal 
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cell-site station for cells i, i+l identified as 

101,102,102,104, which means it is intended to service these 
cells with overlapping coverage from other base stations. The 
cell topology and coverage depicted in the figure are intended 
5 to be illustrative. 

Fig. 2 depicts a representative embodiment of the CDMA 
transmitter signal processing in FIG. 1 for the forward and 
reverse CDMA links 106 between the base station and the users 

10 for CDMA20Q0 and W-CDMA that implements the CDMA coding for 
synchronization, real Walsh channelization, and scrambling of the 
data for transmission. CDMA2000 and W-CDMA use real Walsh codes 
120 for channelization of the data, which can be expressed in 
layered format which progresses from the highest data rate for 

15 the shortest codes to the lowest data rate for the longest codes 
in a format referred to as OVSF (orthogonal fixed spreading 
factor) codes. OVSF implementation of real Walsh codes 120 
supports a variable data rate with variable length real Walsh 
codes over a fixed transmission channel. This invention 

20 disclosure will use fixed length codes which implement OVSF by 
assigning more code vectors to the higher data rate users. Data 
inputs 112 in FIG. lA to the transmitter CDMA signal processing 
are the inphase data symbols R(u r) 118 and quadrature data 
symbols I(U i) 119 of the complex data symbols Z(u)=R(UR)+j I (U j) 

25 from the block interleaving processing in the transmitter. A real 
Walsh code 120 ranging in length from N=4 to N=512 chips spreads 
and channelizes the data by encoding 121 the inphase and 
quadrature data symbols with rate R=N codes corresponding to the 
channel assignments of the data chips. A long PN code 122 encodes 

30 the inphase and quadrature real Walsh encoded chips 123 with a 
0,1 binary code. Encoding is a ( + /-) sign change to the chip 
symbols corresponding to the 0,1 code value. Long code 
characteristics have the PN property with quasi-orthogonal auto- 
correlations and cross-correlations. This long PN code covering 

35 of the real Walsh encoded chips is followed by a short complex 

11 



PN code covering in 124,125,126. This complex PN short code 
encodes the inphase and quadrature chips with a complex multiply 
operation 126. Outputs are inphase and quadrature components of 
the complex chips which have been rate R=l phase coded with both 
5 the long and short PN codes. Low pass filtering (LPF) , summation 
(£) over the Walsh channels for each chip symbol, modulation of 
the chip symbols to generate a digital waveform, and digital-to- 
analog (D/A) conversion operations 127 are performed on these 
encoded inphase and quadrature chip symbols to generate the 

10 analog inphase x(t) signal 128 and the quadrature y(t) signal 129 
which are the components of the complex signal z (t) =x (t) +jy (t) 
vjhere j=V-l. This complex signal z(t) is single-sideband up- 
converted to an IF frequency and then up-converted by the RF 
frequency front end to the RF signal v(t) 133. Single sideband 

15 up-conversion of the baseband signal is performed by 
multiplication of the inphase signal x(t) with the cosine of the 
carrier frequency f p 130 and the quadrature signal y(t) by the 
sine of the carrier frequency 131 which is a 90 degree phase 
shifted version of the carrier frequency, and summing 132 to 

20 generate the real signal v(t) 133. 



■Pt-- — ohould be obviouo te anyone skilled ±fi tfee 

communicQtionD art that this example implGmcntation — in FIG. 1 

25 clearly — dofinco the fundamental CDMA signal proccooing relevant 
to thio invention diQcloourc and — it io obviouo that this example 

-i-s rcprcocntativc — — tfee — other — poooible — signal — procoooing 

approachcg . 

30 F^G-. 2 — real — Walsh — CDMA — encoding — is — a — rcprcocntativc 

implementation of the real Waloh CDm encoding 13 — in FIG. 1 and 

in cquationo — i^}-. Inputo are the uocr data oymbolo v^yhich could 

be complex [2 (u) ] or real [R(n^ -) — i jKu ^i^ For complex and 

real data oymbolo the encoding of each uocr by the correoponding 
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Waloh — eede ^ dcocribod — iB — IS — by — tfee — implementation — e# 

tranofcrring the oign of each Waloh code chip to the uoer data 
symbol followed by a 1 - to N expander itN of each data oymbol into 
an N chip oequcnce uoing the oign tranofer of the Waloh chipo. 

5 

For complex data oymbolo (a(u)) the oign expander operation 

3r8 gcnerateo — the N chip — ocquence Z (u,n) — = — a (u) ogn [W (u, n) ] — = 

Z (u) W(u,n) for n-0,l,».,N - l for each uoer u-0, 1, N ■ 1 . Thio 

Waloh encoding — oervco — te — opread each uoer data — oymbol — into — aft 

10 orthogonally encoded chip oequcnce which io opread over the CD^^ 

communicationo frequency band> The Waloh encoded chip oequencco 

for each of the uoer data oymbolo are oummed over the uocrs lr9 

followed by PN encoding with the ocrombling oequencco 

[V^jn) +jP^-iftH FN encoding io implemented by tranofcrring 

15 the oign of each FN chip to the oummed chip of the Waloh encoded 

data oymbolo, Output io the otream of complex CDLIA encoded chipo 

[a (n) ) Tbe — owitch 2Q — oelecto the appropriate — oignal 

procGDoing path for the complex and real data oymbolo . 

20 For real data oymbolo [R (u^) + j 1 (u^) ) the real and imaginary 

communicationo axio data oymbolo are oeparately Waloh encoded 

oummed — and then PN encoded 10 to provide orthogonality 

between the channelo along the real and imaginary communicationo 
Qxeo . Output io complex combined — i9 — aftd — FN encoded vjith the 

25 ocrambling ocquence [•fi ^(n) i jF^ -fftf^ 2ir-. Output io the otream 

of complex CD^4A encoded chipo [Z(n)) ZSrr 

— ohould be obviouo fee anyone okillcd ift febe 

communicationo art that this example implementation — in FIG. 2 

30 clearly — defineo the fundamental CD^(IA oignal proceooing relevant 
to thio invention dioclooure and — it io obviouo that thio example 
4rB — repreoentative — — the — other — poooiblc — oignal — proceooing 
approacheo . 
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FIG. — 3 CDDIA rcccivor block diagram io rcprcocntativc of a 

current CDMA receiver which includcQ an implcmontation of the 

current real Waloh CD^IA decoding in cquationo (2) . This block 

diagram — be come o — a — rcpreocntativc — implementation — af — the — CDMA 
5 receiver v^fhich implemento the new complex Waloh CD^m decoding 

when the current real Waloh CDI^m decoding 27 io replaced by 

the new complex Waloh CDt^ decoding of thio invention. — FirG-. — a 
oignal — proccooing — starts — with the — \3ts^ — transmitted wavefronto 
incident at the receiver antenna — 23 for the n^ uoero u -l^..., n^ 

10 Ne-^ Theoo wavefronto are combined by addition in the antenna to 

form the receive (Rx) oignal v(0 the antenna output — 23 — where 
v(0 io an cotimate of the — tranomitted oignal v(t) — -4r€ — in FIG. 
1, that io received with errors in time — At, frequency Af, phaoc 
A&7 and with an cotimate z(t) of the tranomitted complex baocband 

15 oignal — a-ft^ 3^6 — ift — F^rG-. — 3.^ Thio received oignal — ^f) — 

amplified and dovmconverted by the analog front end — 24 — and then 

synchronized and analog - to digital (ADC) converted 2&^ — Outputs 

from the ADC are filtered and chip detected — 2€ — by the fullband 

A A A 

chip detector, — to recover estimates — \rZ(ri) - R(n) — 28 a# 

20 ^the — transmitted — signal — which — is — the — stream of — complex — GDMA 

encoded chipo [ Z (n) -R (n) i jl (n) ] M in FIG. 1 for both complex 

and real — dete — oymbolo. The — CDMA decoder 27 — implemento — the 

algorithms in cquationo (2) by — stripping off the FN codc(o) and 
decoding the received CDMA real Waloh orthogonally encoded chipo 

25 to recover eotimateo { Z(u) - R(uJ + j )} — of the tranomitted 

ttser — data — symbols (Z(u)- R(uh ^ ^ — j^-fuj^-] 12 ifi — ^^G-. — 1^ 

Notation introduced in FIC. 1 and 3 asoumco that the user index 

u-Uh-u^ — for complex data symbols, and for real data oymbolo the 

uoor index u io uoed for counting the uoer pairo (uh/ u^) of real 

30 and complex data oymbolo. Theoe eotimateo are procesoed by the 

symbol decoder 3€ and the frame procesoor 31 to recover 

estimates 32 — of the transmitted user data wordo. 
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5 

I'b should b@ obviouo to anyone okilled in th e 

r»! rMffmM iir>Tfin-hinTia agfc that thia esasaa ^l e iaq ^l ementation 

c le ag ly — d e fin e s the fundamontal curr e nt CB S ^ signa l 
j&geese s t sing j gele^yet nt to this inv e ntion diseloour e— as^d — it xo 
10 obxrious that this e3£ aag>l e is goprooontativo of tho othor 
pos s ib le — signal proc e ssing approaches . 



15 ^iG-. 4 ^eai Waloh CDMA decoding is a rcprGOontativc 

implcmontation of the real Waloh CD^m decoding 27 — in FIG. 3 and 
in equations — fSH-^ Inputo are the received eotimatCQ — of the 

complex CDDIA encoded chipo i Sfnf^-^. The FN acrambling code io 

otripped off from theoe chipo 34 — by changing the sign of each 

20 chip according to the niomcrical sign of the real and imaginary 

componcntQ of the complex conjugate of the PN code ao per tho 

decoding algorithms — 8 — in equations (2) , 

For complex data symbols 35 the real Walsh channelization 

coding is removed by a pulse compression operation consisting of 
25 multiplying — each — received — chip — by — the — numerical — sign — o€ — the 

corrcsponding Walsh chip for the user and summing the products 

over the N Walsh chips — 3€ — to recover estimates — {Z{u)} of the 

user complex data symbols [Z (u) ] . The switch 35 selects the 

appropriate signal processing path for the complex and real data 
30 symbols > 

Fef — real — data — symbols 35 the — next — signal — processing 

operation is — the — removal — of the — PN codes — from the — a?eai — aftd 

imaginary axes. This is followed by stripping off the real Walsh 

channelization coding by multiplying each received chip by tho 
35 numerical sign of the corresponding Walsh chip for the user and 
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oumming the producto over the N Waloh chipo 3€ to recover 

eatimateo {R(Uj^), I(Uj)} of the uoer real data oymbolo HH^-h- 

i-fe ohould he obvious te anyone okilled iB feiie 

5 communicationo art that thio example implementation clearly 

dcfincQ the fundamental current CDIIA oignal proccooing relevant 
to thio invention diocloQuro and — it io obviouo that thio oxamplo 
is — reprcoentative — a# — t^^e — other — poooible — signal — proccooing 
approacheo . 

10 

For c e llula g applicationo tranomittor de9crip %a:e» 

describeo th e transmiooion signal procossing applicabl o to 
thio invontion for both the hub and uoe r Loxminalo, and the 

receiver deocriboo ^ie corrcoponding r e c e iving signal 

15 procoooing for the hub and uoor torminalo for applicability 
to thio invention. 

20 



25 SUMMARY OF THE INVENTION 

SUMMARY OF INVENTION 

This invention is a new approach to the application of 
Walsh orthogonal codes for CDMA, which offers to replaces the 

30 current real Walsh codes with ^fet^e — now complex Walsh codes 
called hybrid Walsh codes — and with generalized complex Walsh 
codes called generalized hybrid Walsh codes% ^ — which allow 
greater flexibility in the selection of the code lengths and 
enable other codes to be combined with the hybrid Walsh, hybrid 

35 complex Waloh codco diocloocd in thio invontion, Real Waloh 
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GodcD arc uacd for current CDMA applications and will be uqcd 

for all of the future CDI^IA oyotcmo, Thio invention of complex 

Waloh Godeo will provide the — choice — of uoing the new complex 
Waloh codcD or the real Waloh codeo oince the real Waloh codeo 

5 a^e — tfee — real — componento — b€ — ^he — complex Waloh — codeg. Thio A 

useful property is that m eano an application capable of using the 
complex Walsh codes can simply turn-off the complex axis 
components of the complex Walsh codes for real Walsh CDMA coding 
and decoding. Hybrid Walsh codes are the closest possible 

10 approximation to the DFT with orthogonal code vectors taking the 
values {1+1/ -l+jf or eguivalently the values {1, j, 

-1, -j} and are constructed with reordering permutations of the 
real Walsh. Generalized hybrid Walsh codes are constructed by 
combining other codes using tensor product construction, direct 

15 sum construction, and functional combining. 

The complex Waloh codeo of thio invention arc proven to be 

the natural development for the Waloh codeo and therefore are the 
correct complex Waloh codeo to within arbitrary factoro that 
include ocale — aftd — rotation, which — enee — not relevant — fee 

20 performance. Thio natural development of the complex Waloh codeo 

ift — feiie — N dimenoional — complex — eede — opace G** — e xtended — t*ie 

corroopondences — between — the — real Waloh — codes — and the — Fourier 

codeo ifi the N dimenoional real code opace R**7 ^ 

Gorreopondencco between the complex Waloh codeo and the diocrete 

25 Fourier tranoform (DFT) codeo in CV 

The new 4 -- phaoe complex Waloh orthogonal CDI>4A codeo provide 
fundamental performance improvemento compared to the 2 phaoe real 

Waloh codeo which include an increaoe in the carrier to noioe 

ratio — (CNR) — fe*^ — data — oymbol — recovery in thq — receiver, lower 

30 correlation oide lobeo under timing offoeto both with and vfithout 

FN opreading, lovjcr levelo of harmonic interference cauoed by 

non linear — amplification ■ of multi carrier — CDMA — oignals, aftd 

reduced phaoe tracking jitter for code tracking to oupport both 
acquioition — aftd — aynchronization. — Theoe — potential — performace 
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improvcmonto — oimply reflect — fefee — widely — known — principle — that 
complex CDIIA — is — better than real CD^4A. 

The now hybrid complex Waloh orthogonal CDMA codeo incrcaoc 

the choicoo for the code length by allowing the combined use of 
5 complex Waloh and diocretc Fourier tranoform complex orthogonal 
codeo uoing a Kronecker cconotruction, direct oiam conotructioin, 
QO viyell ao the poooibility for more general functional combining. 

BRIEF DE S CRIPTION OF DRAWING S AND PERFORMACE DATA 

10 BRIEF DESCRIPTION OF THE DRAWINGS AND 

THE PERFORMANCE DATA 

The above-mentioned and other features, objects, design 
algorithms , implementations , and performance advantages of the 
15 present invention will become more apparent from the detailed 
description set forth below when taken in conjunction with the 
drawings and performance data wherein like reference characters 
and numerals denote like elements, and in which: 

20 ^PiG~. 1 srs a reproDentative CDMA tranomitter signal 

proceooing — implementation block diagram, — with — emphasis — on the 
current — reei — Waloh — CDMA — encoding — which — contains — the — signal 
proceooing elcmento addressed by this invention dioclosure. 

25 FIG. 1 depicts a represenative CDMA cellular network with 

the communications link between a base station and a user. 

FIG. 2 depicts the CDMA transmit signal processing. 

30 FIG. 2 io g repreoentative CDMA encoding oignal proceooing 

implementation diagram with cmphaoio on the current real Waloh 
CDMA — encoding — which — containo — the — oignal — proceooing — elemento 
addreooed by thio invention dioclooure. 



18 



FIG.3io — a — rcprcoontQtivo — CDMA — rcGoivor — oignal — proccDoing 
implcmGntQtion block diagram,. — with cmphaoio on the current real 
Waloh CDMA decoding which contains the oignal procoooing Glcmonto 
addrcooed by thio invention dioclooure. 

5 

FIG, 3 depicts the receive CDMA signal processing. 

FIG. — 4 io a rcpreoentative CDMA decoding oignal proccQoing 

implementation diagram, with emphaoio on the current real Walsh 

10 CDMA — decoding — which — containo — the — oignal — procoooing — elcmcnto 
addrcooed by thio invention dioclooure. 

FIG- 5 defines the implementation algorithm generating 
hybrid Walsh codes from real Walsh codes, io a repreoentativc 
15 correlation plot of the correlation between the complex diocrete 
Fourier tranof orm — (OFT) — cooinc and oino — code — component vector o 
and the — real — Fourier — tranoform cooino — and oine — code — component 
vcctoro . 

20 FIG. 6 io a repreoentative depicts the hybrid Walsh transmit 

signal processing. CDMA encoding oignal procoooing implementation 
diagram with — emphaoio — eft — the — ftew — complex Waloh — CDMA encoding 
vjhich containo the oignal procoooing elcmcnto addrcooed by this 
invention dioclooure 

25 



FIG. 7 depicts the hybrid Walsh receive signal processing. 

is a rcpreoentative CDMA decoding oignal procoooing 

30 implementation diagram with emphaoio — on the nevj complex Waloh 
CDMA — decoding — which — containo — tfee — oignal — procoooing — elemento 
addrcooed by thio invention dioclooure. 



35 
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DISCLOSURE OF IMVBNTIOW 

5 DISCLOSURE OF THE INVENTION 

. Real orthogonal CD^IA code opacc for Hadamard, Waloh, and 

Fourier codco! 

10 The new complex Walsh orthogonal CDMA codes which are the 

hybrid Walsh codes in this invention disclosure are derived from 
the current real Walsh codes by starting with the correspondence 
of the current real Walsh codes with the discrete Fourier 
transform (DFT) basis vectors, Conoidcr the The real orthogonal 

15 CDI4A code opacc R^ conoioting of N orthogonal real code vcctoro, 
Bxamplco of code octo in R^ include the _ Hadama r dy — and W a 1 s h , 
codes in the N-dimensional real code space R^ and Fouricr the 
complex orthogonal DFT codes in the N-dimensional complex code 
space are defined in equations (3) ¥fee — corrcoponding 

20 matrices of code vcctorD are deoignatcd ao H, W, F rcDpcGtivcly 
and go _de fined in equations (i3) in which N=2"M with M an 
integer, reopectively conoiot of N - rowo of N chip code vcctoro. 
Hadamard codes in their reordered form known as Walsh codes are 
used in the current CDMA, in the propooalo — #€He — the — next 

25 generation G3 CDMA, and in the proposals for all future CDMA. 
Walsh codes reorder the Hadamard codes according to increasing 

sequency-; Thcoe oodco aooumod 1 / 1 valueo. Sequcncy w hich is 

the average rate of change of the sign of the codes^ In these 
equations the even and odd property of the code vectors is in 

30 reference to the midpoint of the vectors similar to the concept 
of even and odd frequencies . and the reordering places the Waloh 
codeo — i^^^ — correopondence — ^te — tfee — DFT — wherein — ocquency — is — ift 
correopondence with frequency in the DFT. 

i-t 3r5 important te aete fefea^fe tfee correopondence 

35 ^^oequoncy- frequency'" only applies to the complex DFT matrix E 

20 



Gonoioting — — the — N-row — vcctoro (E (u) - — [E (u, 0) (UrN - 1) ] 

vfhcroin the clGmcnto of E arc E (u, n) -g^ ^^*'"^^7 u,n - 0,1,...,N 1) . 

HiotoricQlly it hao not boon applied to tho Fourier baoio F in 



10 

Bquationo — ii) — define the throe octo H,W,F of real orthogonal 
codeo in with the under otanding that the H and W arc identical 

except for the ordering of the eode veetorg. Hadamard — 3^7 aftd 

Walsh 38 orthogonal functiono are baoio vcctoro in and are 

15 uoed ao code vcctoro — for orthogonal COm channelization coding. 

Hadamard — 3-7 and Waloh — 38 equationo of definition aro widely 

known with exampleo given in Reference [6] . Likcwioe, the Fourier 

equationo — — definition — enee — widely — known — within — tfee 

engineering and scientific cominunitico, wherein 

20 

N - chip real orthogonal Orthogonal CDMA codes 

(3) 

37 Hadamard codes 
25 H = Hadamard NxN orthogonal code matrix consisting 

e ^with 

N rows of N chip code vectors 
= [ H{u) ] matrix of row vectors H(u) 
= [ H(u,n) ] matrix of elements H(u,n) 
30 H(u) = Hadamard code vector u 

= [ H(u,0), H(u,l), H(u,N-l) ] 
= IxN row vector of chips H{u, 0) ,H(u,N-l) 
H(u,n) ^ Hadamard code u chip n 
= +/+1 possible values 
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i=M-\ 

= (-1)'^ [ Z urn. ] 

where u = Z 2' binary representation of u 
/=o 

n = H 2' binary representation of n 

1-0 



5 38 Walsh codes 

W = Walsh NxN orthogonal code matrix consisting of 
N rows of N chip code vectors 
= [ W(u) ] matrix of row vectors W(u) 
= [ W(u,n) ] matrix of elements W{u,n) 
10 W(u) =Walsh code vector u 

= [ W(u,0), W(u,l), W(u,N-l) ] 

We (u) = Even Walsh code vector 

= W(2u) for u===Q,l,..., N/2-1 

Wo (u) = Odd Walsh code vectors 

15 = W(2u-1) for u=l,...,N/2 

W(u,n) = Walsh code u chip n 

= +/+1 possible values 



20 39 Fourier DFT codes 

E = DFT NxN orthogonal code matrix consisting of 

N rows of N chip code vectors 

= [ E(u) ] matrix of row vectors E(u) 

= [ E(u,n) ] matrix of elements E(u,n) 

25 E(u) = DFT code vector u 

= [ E(u,0), E(u,l), E(u,N-l) ] 



= IxN row vector of chips E (u, 0) E (u, N-1) 
= C(u) + j S(u) for u=0,l,».,N-l 



C(u) = Even code vectors for u=0, 1/.../N-1 
30 = [1, cos(27t u 1/N) ,...,cos (27t u (N-l)/N)] 
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S(u) = Odd code vectors for u==Q, 1/...,N-1 

= [0, sin(27t u 1/N) ,...,sin(27t u (N-l)/N)] 

E(u,n) = DFT code u chip n 
= exp''j27i un/N 

= cos ( 271 un/N) + jsin( 2n un/N) 

= N possible values on the unit circle 

F = Fourier NxN orthogonal code matrix conoioting of 

N rows of N chip code vectors 

^ [ F(u) — ] matrix of row vcctorD F(u) 





c' 







€ ^ N/2 f l X N matrix of rovj voctors C(u) 

C (u) — - Even code vectors for u-0,l/».fN/2 

[1, cos (271 Ul/N) ,..„G0Q(27t u(N 1/N)] 

S N/2 - 1 X M matrix of rovj vectors S (u) 

G(Au) - Odd codo vectors for u-N/2 4 Au, Au=l , 2 , N/2 - 1 

[sin (271 Au 1/N) ,...,sin(27t Au (N 1)/N)] 

where — F-fti-) C(u) for u-Q, l,...,N/2 

S(Au) for Au - u N/2, u-N/2 i l,.»,N 1 

the cosine C(u) — and sine S(u) — code vectors arc the code vectors 
of the Fourier code matrix F. 

Complex orthogonal CDMA code space for DFT codes: 

©FT — orthogonal — codes — a-aee — a — complex — basis — fe^ — ti^e — complex — ^ 
dimensional CD^1A code space C^and consist of the DFT harmonic 

code vectors arranged ifi increasing order e# frequency. 

Equations — — arc the definition of the DFT code vectors. ¥fee 

DFT definition 40 ie widely known within the engineering and 

scientific communities. — Even and odd components of the DFT code 

vectors 4i are the — real — cosine — code vectors — (C (u) ) — and the 

imaginary — sine — code — vectors (S (u) ) — where — e ven — aftd — edd — 
referenced to the midpoint of the code vectors. — These cosine and 
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oinc code voctoro — arc tho oxtcndcd act 2N of the N Fourier 

cooino and oinc code vcotoro. 



5 N chip DFT complex orthogonal CDMA codes f4f 

4© — DFT code vGCtoro 

B ^ DFT NxN orthogonal code matrix conoioting of 

N rowo of N chip code vectoro 

= — [ E(u) — ] matrix of rovf vectoro E(u) 

10 =^ [ E(u,n) — ] matrix of clemento E(u,n) 

— E (u) DFT code vector u 

[ E(u,0) , E(u,l) , E(u,N 1) ] 

IxN rovj vector of chipo E (u, 0) B (u, N - 1) 

— E(u,n) - DFT code u chip n 

Goo( 271 un/N) I jQin( 2n un/N) 

= N poooible valuoo on the unit circle 

4 1Even and odd code vectoro arc the extended get of 
20 Fourier even and odd code vectoro in 39 cquationo — 

C (u) — = Even code vectoro for u-0,lr.»/N - l 

[1, 000(271 u 1/N) coo (271 u (N 1)/N)] 

S(u) - Odd code vectoro for u-Q, lr...,N - l 

[0^ oin(27t u 1/N) ,...,oin(27i u (M 1)/N)] 

25 E(u) - C(u) — I j S(u) for u-Q, 1, .»,N"1 



FIG. 5A defines the reordering permutation algorithm which 

constructs the real code vector Wr(u) and the imaginary code 
30 vector W i (u) of the hybrid Walsh code vector W(u)= WR(u)+j W i(u) 
from the real Walsh code vectors W(u). Code index u in 167 is 
the sequency index since the codes are arranged in lexicographic 
order with code index u equal to the sequency value for the code. 
This ordering of the hybrid WaLsh is identical to the frequency 

24 



ordering of the DFT which establishes the correspondence 
^^sequency- frequency'' meaning that the code index u=0,l,2,... is the 
sequency index for hybrid Walsh codes and is the frequency index 
for the DFT codes. Lexiographic in the context of the hybrid 
5 Walsh refers to the reordering with increasing sequency. The 
reordering in FIG. 5A is a permutation or equivalent a reordering 
transformation of the real Walsh mapping onto the real and 
imaginary componenents of the hybrid Walsh in 168 and 169 
respectively. 

10 

FIG. 5B maps the algorithm in FIG. 5A into an algorithm 
that constructs the real code vector Wr(u) and the imaginary code 
vector W i (u) of the hybrid Walsh code vector W(u)^ WR(u)+j W i(u) 
from the even and odd Walsh code vectors W e (u) and W o (u) defined 
15 in equations (3) . The lexicographic reordering algorithm for the 
real axis code vectors 171 and the imaginary axis code vectors 
172 is defined for the code or sequency index u in 170. 



20 Complex orthogonal — CDMA code — opacc C^ for — complex Waloh 





— ift 


codes: Step 1 in the derivation of the complex Waloh codco 

thio invention cotabliohco the corrcopondcncc of the even 


■eftd 


odd Waloh codco vjith the even and odd Fourier codco. Even and 


■edd 


•#e^ — thcoG — codco — ene^ — with — reopect — te — the midpoint — — the 


row 


J ^ ' — • T ^ -F A T-«-; 4--; -P^^ ^ ^ niTT TTr>n1-r>Tr — nr\r\nn — 
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codco in the W baoio in — R\ Thcoe even and odd Waloh codco 


can 


be placed in 

Even and odd Waloh codco in — 




— We-t^i") = — Even Waloh code vector 

= — W(2u) for u-0,l,...,N/2 1 

W^-ftJ-) = — Odd Waloh code vectors 

= — W(2u 1) for u-l,„.,M/2 
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direct — corroopondcnco — with — tt^e — Fourier — code — vectoro 39 — ift 

equQtiono — (3) uoing the DFT equations — iAh-- Sequency- frequency 

and even and odd correspondences ^ fejre — corrcopondcnGO — i-s — are 
defined in equations (6) where the correspondence operator 
5 represents the even and odd correspondence between the Walsh and 

Fourier DFT codes, and additionally represents the 

sequency- frequency correspon den ceftee-r. 



10 Hybrid Walsh - DFT correspondence (6) 

for u = 0 

E(0) = C(0) - W(0) = W e (0) 

for u = 1,2, . . N/2-1 
15 E(u) = C(u)+jS(u) - W(u) = W(2u) + jW(2u-l) 
= W e (u) + jW o (u) 

for u = N/2 

E(N/2) = C(N/2) - W(N/2) = W p (N/2 ) + jW p (N/2 ) 
20 = W(N-l).-HjW(N-l) 

for u = N/2+Au with Au = 1,2,. . . , N/2-1 

E (u) =C (N/2-Au) -j S (N/2-Au) 

^ - W(u) = W(N-l-Aei)-^iW(N-l-AoU) 



2 5 = Wo (N/2-Au) + jW e (N/2-Au) CorrGopondcnco 



botwocn Waloh and 
V-W 


Fourior 
C(0) 


oodco 

— for u-1/.. 


W 

,.,N/2 1 


»e-f«^ 

■ We-fl*^ 


C(u) 

S(u) 


— for u-1/. 


■■,N/2 1 



30 W(N 1) C(N/2) 

In these equations the indexing for the even real Walsh vectors 
is A e U=2Au and the indexing for the odd real Walsh vectors is 
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Ao U=2Au-l. This equation defines the lexicographic reordering 
algorithms and demonstrates their uniqueness. 

The hybrid Walsh code matrix W derived from the algorithms 

5 in FIG. 5A,5B is given in equations (7) for N=8 and has code 
values {1+j, With a -45'' rotation and a 

rescaling by I/V2 which is implemented by the multiplicative 
constant ( I/V2 ) exp (- j7t/4 ) = (l-i)/2 the W^(l"j)/2 hybrid Walsh 
matrix has code values {1, j, -1, - j } on the unit circle in the 
10 complex plane with code values along the real and imaginary axes 
as shown in equations (7) and wherein indicates 
multiplication. 
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gtcp 2 dcrivGO the oct of — N — complex DFT vector codco in 

from the oot of N real Fourier vector codco in R^ - This means 

20 that — fefee — &e% — — ^ — cosine — aad^ — sine — code — vectora — ifi 4i — ift 

equationo — {4) — for the DFT codes in will be derived from the 

oct of N cosine and sine code vectors, in 39 in equations — 

for the Fourier codes in R^ - The firot N/2 + 1 code vcctoro of the 

DFT baoio can be written in termo of the Fourier code vectoro in 

25 equations — (7) . 



DFT cod e vectora 0^1,..., N/2 d e rivod from Fourior 



30 4 2Fourier code vectoro from — 39 — in equationo — (3) arc 

G-fu^ — - Even code vectoro for u-Q, l,...,N/2 

[1, coo (271 ul/N) ,„.,coo (27r u (N 1/N) ] 

S-fB^ — - Odd code vectoro for u-1, 2, N/2 - 1 
[oin(27t ul/M) ,...,oin(27t u(N 1)/N)] 

35 
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4 3DFT code vGctoro in — 4t — of cquationo — H-) — arc written qo 
functiono of the Fourier code vcctoro 

E (u) — " DFT Gomplcx code vcctoro for u-0,l/.»/N/2 

C(0) 

: C(u) I jS (u) for N/2 - 1 



C(N/2) for u-N/2 



The remaining oet of N/2 + 1,. »,N1 DFT code vcctoro in can be 
10 derived — #^oift — the — original — &et — — Fourier — eede — voctoro — by — a 
correlation which cotablioheo the mapping of the DFT codco onto 

the Fourier codco, We derive thio mapping by correlating the 

real and imaginary componcnto of the DFT code vcctoro with the 
correoponding — even — a^d — odd — componcnto — — tfee — Fourier — code 
15 voctoro . The correlation operation io defined in cquationo ( 8 ) 



Correlation of DFT and Fourier code vcctoro fSf 

20 Corr(evGn) - C*Real[En 

Correlation matrix 

- Matrix product of C* and the real part 

of E — tranopooe 

Corr (odd) S^Imag(E" ) 



25 Correlation matrix 

— — . ^ Matrix product of S and the imaginary 



part of E tranopooe 



and tho rooults of the — correlation calculationo arc 
30 plott e d — in FIG. 5 for N=32 for tho roal cooino — and the odd 

sin e Fourior cod e voctoro. Plotted are tho correlation of 

^ e 2N DFT cooine and sine codes againot the N Fouri e r 
cosino and oin e cod e s which rang e from — 15 to 4 1 6 whor e tho 
negative indic e s of tho codes repr e sent a negative 

35 correlation valu e . Th e plott e d curves ar e the correlation 

p e aks. Th e se correlation curv e s in FIG. 5 prove that the 
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gr aining N/2 + 1,, »,N - 1 code voctora of the DFT ar e derivod 

from th e Fourier cod e vectors by e quationo — (-9-)- 

DFT cod e vectors N/241,..., N - 1 deriv e d from Fourior 

5 &-fk^) C(N/2 — jC(N/2 Au) 

fe^ u - N/2 t Au 

Au = 1,..., N/2 - 1 

Thio conotruction of the romaining DFT baoio in Gquations (9) is 

— application — — fefee — DF? — opcctral — foldovcr — property — which 

10 obocrvco — the — DFT harmonic vcctoro — fe^? — f rcqucnciGS fNT-N/2 « Ai 

above the Nyquist oampling rate fNT-N/2 oimply foldovor ouch 

that the DFT harmonic vector for — fNT - N/2 4- Ai — io the DFT baoio 

vector for fNT - N/2 Ai to within a fixod oign and fixed phaoo 

angle of rotation. 
15 Step 3 dcrivco the complex Waloh code vectoro from the real 

Waloh code vcctoro by uoing the DFT derivation in equations — (7^ 
and (9) , — by uoing the corrcopondenccQ between the real Waloh and 

Fourier — ift — equations fftf-? ^^f^ — ^ — using — the — fundamental 

correspondence — between — the — complex — Waloh — aftd — the — complex — &FT 
20 given in equation (10) . — We start by constructing the complex 

Correopondencc between complex Waloh and DFT (10) 

— ^ — NxN complex DFT orthogonal code matrix 

where NxN — complex Waloh orthogonal code matrix 

= — N rows of N chip code vectors 

2 5 =^-h-' ^(u) ] matrix of row vectoro W ^-M- 

[ ■ #^(u,n) — ] matrix of elements f p-furr^ 

ff-^ — r- Complex Waloh code vector u 

^^-^-^B^-e^^ ^(u,l) , -^(u,N 1) ] 

— - { / - I — — j posoible value 

30 

Walohdc code vector — We uoc equation — E(0)-C(0) in — 43 

ift — equationo — fTf-? — the — correspondence — ift — equations — fSH — aftd 
observe — that — the — de — complex — Walsh — vector — has — both — real — aftd 
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imaginary componcnto in the W — domain, — to derive tho do complex 
Waloh code vector! 

W--^ W(0) — I- jW(0) for u-0 fiif 

For complex Waloh code vectors W fn f, 2,...,N/2 1, v^e apply the 

5 correopondencco in equations — (10) between the complex Waloh and 
DFT baoco, to the DFT equations — 43 — in equationo (7) ! 

W(U) = We+tt^ K-^e-W-- for U'l , 2 , N/2 1_ (12) 

= — W(2u) — 1 jW(2u 1) - for u-1, 2, .... N/2 - 1 

10 — complex — Waloh — eede — vector — W(N/2) — we — u-se — ^he — equation 
E (N/2) -C (N/2)--^ — 3rR — equationo (7) and the oamc rationale uood 
to derive equation (11), to yield the equation for . 

W(N/2)^ W(N 1) I jW(N 1) for u-N/2 

For complex Waloh code vectors W(N/2 \ Au), Au-1, 2,...,N/2 1 we 

15 apply the correopondencco between the complex Walsh and DFT baoeo 
to the opcctral foldovcr equation — E (N/2 i Au) -C (N/2 ■ Au) jC(N/2 Au) 
in equationo (9) with the changeo in indexing required to account 
for the W indexing in equationo (5) . The equations are 

20 

W(N/2-^Au) - W(N 1 Aeu) IW(N 1 Aou)- for u"N/2 i l,„.,N l- -(44f 

W(N 1 2Au) I jW(N 2Au) for u-N/2 1 1, N 1 

uoing tho notation — Aci-2Ai, Aoi-2Ai - l. Thcoe complex Waloh code 

vcctoro in equationo (11) , (12) , (13) , (14) arc the equationo of 
25 definition for the complex Waloh code vectors. 

An equivalent vi^ay to derive the complex Waloh code vcctoro 
in from the — real Waloh baoio — in — — fee — i»e — a — sampling 
technique which is a known method for deriving a complex baoio in 
from a real baoio in 

30 

Tranomitter equations fiS) deocribe a repreoentativo 

complex Waloh CDt4A encoding for the tranomittcr in FIG. 1 It is 
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aooiimod — that — there — a^e — N — complex — Waloh — codG — vectoro — W(u) 44- 

cach of length N chipo oimilar to the dcfinitiono for the real 

Waloh code voctoro 1 in cquationo — fif-; The code vector io 

preoentGd by a i^eW N - chip ^ow vector 

5 W(u) - [W(UrO) r > . . f W(u,N - l) ] — ^fihe^eer -W(u^n) io chip n o'f code 

¥h« — code vectoro are the row voctoro of the complex Waloh 

matrix — if- Waloh code chip n of code vector u hao the poooible 

valueo — N(u^n)- i/ 1 — h / - j . Each uoer io aooigned a unique Waloh 

code vjhich allowo the code vectoro to be dcoignatod by the uoor 

10 oymbolo u-Q, 1,...,N - 1 — for N complex Waloh codoo. The complex Waloh 
code vectoro # ftrj - derived in cquationo — (11) , (12) , (13) , (14) — a^ 

oummarizod 44 in termo of their real and imaginary component 

eede — vectoro — Wfttj '=^i,(u) + jW^ -^a-) where — WR-fu^ afid — Vl^-i^ a^ 

reopcctively the real and imaginary component code vectoro. As- 

15 per the derivation of - ^ffet f the oeto of real axio code vectoro 
[Wh(u) ] — and the imaginary axio code vectoro — f^ ^(u) ) both conoiot 
of the real Waloh code vectoro in with the ordering modified 
te — cnoure — that — fehe — definition — of the — complex — Waloh — vectoro 
oatiofico cquationo (11), (12), (13), (14). 

20 

Complex Waloh COm encoding for tranomittcr (15) 

44 — Complex Waloh codeo uoe the dcfinitiono 

for the real Waloh codeo in — 1 — cquationo — (1) and 
25 the dcfinitiono of the complex Waloh codeo in 
cquationo (11) , (12) , (13), (14) We find 

W' — = — complex Waloh MxN orthogonal code matrix 

Gonoioting of — N rowo of N chip code, vectoro 

^ [ W ^-i^ — ] matrix of row vectoro W ^-(r^ 

30 =^-f ^(u^n) — ] matrix of clemento " ^-far-ftf 

W'-iret) — - complex Waloh code vector u 

= — Wft-ftt^ — ^-^i+ii^ for u-0, 1,.../N - 1 
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whoro 

W fi(u) - Real [ ^(u) ] 

- W(0) for u-0 

W(2u) for u-l,2,.„,N/2 1 

- W(N 1) for u-N/2 

W(2N 2u 1) for u-N/2 1 1 N 1 

W ^(u) - Imagi "^(u) ) 

W(0) for u-0 

W(2u D- for u-l,2,...,N/2 1 

W(N 1) for u-N/2 

W(2N 2u) for u-N/2 i 1,...,N 1 

— # ^(u,n) — = complex Waloh oodo u chip n 

^ I / 1 ^ / " j — poooiblc valuoo 
45 — Data oyitibolo 

Z (u) Complex data oyinbol for uoor u 

— n(u) I jl(u) 

A€ — Complex WalQh encoded data 

2 (u,n) - g (u) #-(u,n) 

= a (u) [ogn[WH(u,n) ] — i j ogn [W^ (u, n) ] ] 

[R (u) ggn [W^ (u, n) ] I (u) ogn [W^ (u, n) ] ] 

1 j [R(u) ogn[W^(u,n) — i I (u,n) ogn[WH(u,n) ) ] 

4^? — FN ocrambling 

^-ii^ ^ Chip n of the FN code for the real axis 

^^-{f^) = — GtHrp — fi — — the — FN — ee4e — fef — the — imaginary 

axis 

Z (n) = FN ocramblcd complex Waloh encoded data chipo 

after oumming over the uoero 
X!^^(ii,.n)P,(n) [PJn) + j P,(n)] 



Y. 7. (u ,n ) si gn(P,(n) } [signjPJn) j-^- j siqn{P,(n) } ] 

u 

= — Complex Walsh CDDIA encoded chipo 
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User — data — oymbolo 4S a^?€ — ti^e — — e€ — complex — oymbolo 

[Z (u) / u-0/ l...,N - l] . Thcoo data oymbolo arc cncodod by the Waloh 

CDMA Godoo A€-z Each of the user oymbolo Z-ftt3 — io aooigncd a 

5 unique — complex — Waloh — eede — Wfu f-^^H ( u ) + j W^ -f«^ Complex — Waloh 

encoding of each uocr data oymbol goncrateo an N - chip oequence 
with each chip in the oequence conoioting of the uoer data oymbol 
with — fehe — complex — oign of the — corrcoponding complex Waloh — code 
chip/ which — meano each encoded chip ~ — [Data oymbol Z(u)] x [Sign 

10 of Wh(u) — I j oign of W^ (u) ] . 

^-^^e — complex — Waloh — encoded — data — oymbolo — ene^ — oummed — aftd 

encoded with PN ocrambling codeo — 4T= Thcoe PN codeo are defined 

4 in equations — fi-) — ao a complex PN for each chip n, equal to 

[P^(u) — » — j — Pi-fB^-^ — where P^(u) — and P^ -f^ are the reopectivo PN 

15 ocrambling codeo for the real and imaginary axeo. — Encoding with 

%fee — complex — PN — ts — tfee — oome — ets — given 4 in equationo — fi-) — #€h? 

complex — data — oymbolo . Each — complex — Waloh — encoded — data — chip 

Z (u,n) 4€ 3rs — oummed over the oet of uocro u^O, 1,„.,N"1 and 

complex PN encoded — to yield the complex Waloh CDl^dA chipo Z(n) - 

20 I^ZQi.n) P,(n) [PJn) + j P/n) 

Although not conoidercd in thio example, — it io poooible to 
uoe combinationo of both complex and real data oymbolo oimilar to 
the approach for real Waloh CDbdA encoding in equationo (1) oince 

the complex Waloh code vectoro arc the real Waloh code vectoro 

25 along — — real — axio — aftd — a — reordering — — tfee — real — Waloh — code 
vectoro along the imaginary axio. 

Receiver equationo — (i^) — deocribe — a reprcoentative — complex 
Waloh CDMA decoding for the receiver in FIC. — 3-;^ The receiver 

30 front — ead — 48 provideo — cotimatoo {Z(n)} &i — tfee — tranomitted 

complex Waloh CDMA encoded chipo [Z (n) ] — for the complex data 

oymbolo — (Z (u) ) . Orthogonality property — 49 io cxpreooed ao a 

matrix product of the complex Waloh code chipo or equivalently ao 
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Q matrix produce of the complox Waloh codo chip numGrical oigno 

of the real and imaginary componcnto. The 2 - phaoc PN codco 50 

have the uocful decoding property that the oquarc of each code 
chip io unity which io equivalent to obocrving that the square of 

5 each code chip niomerical sign io unity. Decoding algorithmo 51 

perform the inverse of the oignal proceooing for the encoding in 

equations — fi^) — te — recover eptimatoo — {Z(u)} — &i — the — transmitter 

user symbols [2 (n) ) for the complex data symbols (Z(u)). 

Complex Walsh CDMA decoding for receiver 

10 4 8Roceiver front end in FIG. 3 provides estimates 

{Z(/;)} — 28 — of the encoded transmitter chip symbols 

(2 (n) ) 47 — in equations — (15) . 

4 00rthogoality property of complex Walsh NxN matrix W ~ 

SW(u,n)W'(n,ii) = 
n 

15 S [ssjy{W/finU + j^&^O^iOl^^^^ - jsej\{W/nM)}] 

n 

■■ = — 2N S{u, u) 



where S{u^ u) — = Delta function of trand u 

= 1 §e^l? ^^^=— U: 



— — 0 otherwise 



20 50PN decoding property 

P (n) P(n) =^ sgn[P(n) ] sgn(P(n) ) 



25 51 Decoding algorithm 

Z(u) = 

— Y^7 . (n) gn { PJn) } [^i(jn{PJn) } - j ^ign{PJn) }]* 

n 

[sign{WJn,u) } - j sign{WJn,u) } ] 

Roooivor cotimato of tho tranomittod data oyinbol 

Z-M *5 — in cquationo — (15) 
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Although not conoidcrGd in this oxamplc, — it io pooGiblc to 
uoG combinationo of both complex and real data oymbolo oimilar to 
5 the approach — fe^ — real Waloh CD1^4A decoding in FIG. — 4 — oincc the 
complex Waloh code vGctor£3 ' . — arc the real Waloh code vcctoro along 
the real axio and a reordering of the real Waloh code vectorg 
along the imaginary axioFIC. — 6 complex Waloh CD^4A encoding io a 
repreoentative implementation of the complex Waloh CDMA encoding 

10 vjhich will replace the current real Waloh encoding 13 — in FIG> 1 

and io defined in equationo — (15) . Inputo arc the uoer data 

oymbolo [Z (u) ) — S2rz — Encoding of each uoer by the correoponding 

complex Waloh code io deocribed in 53 by the implementation of 
tranoferring the oign f/ - l + / - j of each complex Waloh code chip 

15 to the uoer data oymbol followed by a 1 - to - N expander iTn of each 
data oymbol into an N chip oequence uoing the oign tranofer of 

the — complex — Waloh — chipo. ¥he — oign expander — operation 53 

gencratco the N - chip 

cquencc Z (u,n)-Z (u) [ogn[W^(u,n) ) i jogn [W^ (u,n) ] ]- 
20 Z (u) [Wnlu.n) t jW^(u,n) ] for n-0,l,...,N 1 for each uoer u-0,l,...,N 1. 
Thio — complex — Waloh — encoding — ocrvoo — to — oproad — each — uoer — data 
oymbol into an orthogonally encoded chip oequence which io opread 

over the CDMA communicationo frequency band> The complex Waloh 

encoded — chip — oequences — fef — each — — fe^^e — uoer — data — oymbolo — a^?e 

25 oummed over — the — uooro 54 follov^red by PN encoding vjith the 

ocrambling — oequence [PH(n) - jP^ -ft^ 5S^^ PN encoding — 

implemented — by — tranoferring — the oign — eS — each — PN chip — fee — tiie 

oummed chip of the Waloh encoded data oymbolo. Output io the 

otrcam of complex CD^^A encoded chips — [Z (n) ) 5€^ 

30 

FIG. 6 describes the CDMA transmit signal processing for 

the cellular network in FIG. 1 using the hybrid Walsh complex 
channelization codes in place of the real Walsh codes. FIG. 6 
depicts a representative embodiment of the transmitter signal 



36 



processing for the forward and reverse CDMA links 106 in FIG. 1 
between the base station and the user for CDMA2000 and W-CDMA. 



Similar to FIG. 2 the data inputs are the inphase data symbols R 
173 and quadrature data symbols I 174. Inphase 175 hybrid Walsh 
5 codes Wr are generated in 168 in Fig. 5A and in 171 in FIG. 5B. 
Quadrature 176 hybrid Walsh codes W i are implemented in 169 in 
FIG. 5A and in 172 in FIG. 5B. A complex multiply 177 encodes 
the data symbols with the hybrid Walsh W codes in the encoder 
using the inphase (real) Wr and quadrature (imaginary) W i code 
10 components of W=W R+jWi to generate a rate R=N set of hybrid Walsh 
encoded data chips for each inphase and quadrature data symbol. 
Following the hybrid Walsh encoding the transmit signal 
processing in 178-to-189 is identical to the corresponding 
transmit signal processing in 122-to-133 in FIG. 2. 

15 

FIG. 6 depicts an embodiment of the upgrade to the current 

CDMA transmitter art using the hybrid Walsh codes in place of the 
real Walsh codes and with current art signal processing changes 
this figure is representative of the use of hybrid Walsh codes in 

20 place of the real Walsh codes for other current art CDMA receiver 
embodiments of this invention disclosure. Other embodiments of 
the CDMA transmitter include changes in the ordering of the 
signal processing, single channel versus multi-channel hybrid 
Walsh encoding, summation or combining of the hybrid Walsh 

25 channels by summation over like chip symbols, analog versus 
digital signal representation, baseband versus intermediate 
frequency IF CDMA processing, the order and placement in the 
signal processing thread of the £, LPF, and D/A signal processing 
operations, and the up-conversion processing. The order of the 

30 rate R=l PN code multiplies in FIG. 6 can be changed since the 
covering operations implemented by the multiplies are linear in 
phase, which means the short code complex multiply 180,181,182 
in FIG. 6 can occur prior to the long code multiply 178,179 and 
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moreover the long code can be complex with the real multiply 179 
replaced by the equivalent complex multiply 182. 

Although not conoidorcd in thio oxamplc, — it io poooiblo to 
5 uoo combinationo of both complox and real data oymbolo oimilar to 
%fee — approach — fe^e — real Waloh CDMA encoding — ift — FIG. — 2 — oincc — fefee 
complox Waloh code vcctoro — arc the real Waloh code vcctoro along 
t4^e — real — axis — afid — a reordering — &^ — fefee — real Waloh — code vcctoro 
along the imaginary axio. 

10 

ohould he obvious te anyone okillod in the 

communicationo art that thio oxamplc implomcntation — in FIG. — S 

clearly — dofinoo the fundamental CDBdA signal proccQoing relevant 
to thio invention disclosure and — it is obvious that this example 
15 is — representative — — fefee — other — possible — signal — processing 
approaches . 

— 7 complex — Waloh — CDMA — decoding — is — a — representative 
implementation of complex Walsh CDLIA decoding which will rcplaco 

20 the current real Walsh decoding 27 in FIG. — 3-, and defined in 

equations (15) . Inputs arc the received estimates of the complox 

CDMA — encoded — chips — {Z(/z)} — Ti^e — PN — scrambling code — is- 

stripped off from these chips 5€ — by changing the sign of oacfi 

chip according to the numerical sign of the real and imaginary 
25 components — of the — complex conjugate of the — FN code as per the 
decoding algorithms — SQ — in equations (16) . 

The — complex Walsh — channelization — coding — is — removed by a 
pulse — compression — operation — consisting — — multiplying — each 
30 received chip by the numerical sign of the corresponding complox 
Walsh chip for the user and summing the products over the N Walsh 

chips S9 to recover estimates {Z(w)} of the user complex 

data symbols (2 (u) ) . 
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FIG. 7 is the upgrade to the cellular network receive CDMA 
decoding in FIG. 1 using the hybrid Walsh complex channelization 
codes in place of the real Walsh codes. FIG. 7 depicts a 
representative embodiment of the receiver signal processing for 
5 the forward and reverse CDMA links 106 in FIG. 1 between the 
base station and the user for CDMA2000 and W-CDMA that implements 
the CDMA decoding for the decovering by the long code and the 
short complex codes followed by the hybrid Walsh decoding to 
recover estimates of the transmitted inphase (real) data symbols 

10 R 173 and quadrature (imaginary) data symbols I 174 in FIG. 6. 
Depicted are the principal signal processing that is relevant to 
this invention disclosure. Similar to FIG. 3 the signal input 
v(t) 190 is the received estimate of the transmitted CDMA signal 
v(t) 189 in FIG. 6. The receive signal recovery in 191-to-201 is 

15 identical to the corresponding receive signal processing in 135- 
to-145 in FIG. 3. The decovered chip symbols are rate R=l/N 
decoded by the hybrid Walsh complex decoder 204 using the complex 
conjugate of the hybrid Walsh code structured as the inphase 
hybrid Walsh code Wr 202 and the negative of the quadrature 

20 hybrid Walsh code (-)W i 203 to implement the complex conjugate of 
the hybrid Walsh code in the complex multiply and decoding 
operations. Decoded output symbols are the inphase data symbol 
estimates R 205 and the quadrature data symbols I 206. 

25 FIG. 7 depicts an embodiment of the upgrade to the current 

CDMA receiver art using the hybrid Walsh code in place of the 
real Walsh code and with current art signal processing changes 
this figure is representative of the use of hybrid Walsh codes in 
place of the real Walsh codes for other current art CDMA receiver 

30 embodiments of this invention disclosure. Other embodiments of 
the CDMA receiver include changes in the ordering of the signal 
processing, analog versus digital signal representation, down- 
conversion processing, baseband versus IF frequenncy CDMA 
processing, the order and placement in the signal processing 
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thread of the £, LPF, and A/D signal processing operations, and 
single channel versus multi-channel hybrid Walsh decoding. 
The order of. the rate R=l PN code multiplies in FIG. 7 which 
perform the code decovering can be changed since the covering 
5 operations implemented by the multiplies are linear in phase, 
which means the short code complex multiply 197,198,199 can 
occur after to the long code multiply 200,201 and moreover the 
long code can be complex with the real multiply 201 replaced by 
the equivalent complex multiply 199. 

10 

Although not considered in ^tfeirs — these examples oxamplo , it 
is possible to use combinations of both complex and real data 
symbols similar to the approach for real Walsh CDMA decoding in 
FiG-. — 4— since the complex Walsh code vectors are the reordered 
15 real Walsh code vectors along the real axis and a distinct 
reordering _of the real Walsh code vectors along the imaginary 
axis . 

It should be obvious to anyone skilled in the 

20 communications art that thio these example implementation^ 

in FIG. 6_j_ 7 clearly defines- the fundamental CDMA signal 

processing relevant to this invention disclosure and it is 
obvious that this example is representative of the other possible 
signal processing approaches. 

25 

For cellular applications the transmitter description 
describes the transmission signal processing applicable to this 
invention for both the hub and user terminals, and the receiver 
describes the corresponding receiving signal processing for the 
30 hub and user terminals for applicability to this invention. 
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10 ComplGK orthogonal CDDIA code opacQ for hybrid complex 

WalDh codca! Thc Generalized hybrid Walsh codes pov^cr of 2 code 

longtho N-2^M where M io an integer, for complex Waloh can be 

modified to allow the code length N to be a product of powers of 
primes 60 in equations (17) or a sum of powers of primes 61 in 

15 equations (17) , at the implementation cost of introducing 
multiply operations into the CDMA encoding and decoding. In the 
previous disclosure of this invention vjc uoed the N was assumed 
to be equal to a power of 2 which means N=2''ift — M corresponding 
to prime p o = 2 and the integer M=mo. This restriction was made 

20 for convenience in explaining the construction of the complex 
hybrid W alsh and is not required since it is well known that 
Hadamard matrices exist for non-integer powers of 2 and, 
therefore, complex hybrid Walsh matrices exist for non-integer 
powers of 2, 

25 

Length N of generalized hybrid Walsh hybrid complex 

codes (17) 

30 60 Kronecker Tensor product code construction 

N = n EklHl^c 

k 

k 

where 
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^^2), = prime number indexed by k starting with k=0 
mk = order of the prime number pk 
Nk = Length of code for the prime Pk 




61 Direct sum code construction 

k 

k 

10 

Add-only arithemetic operations are required for encoding 
and decoding both real Walsh and comploK hybrid W alsh CDMA codes 
since the real Walsh values are +/-1 and the complex hybrid 
Walsh values are j[+/-l or equivalently are {l/j,-l/-j} 

15 under a -90 degree rotation and normalization which means the 
only operations are sign transfer and adds plus subtracts ^ 
which are add-only algebraic operations . Multiply operations 
are more complex to implement than add operations. However, the 
advantages of having greater flexibility in choosing the 

20 orthogonal CDMA code lengths N using equations (17) can offset 
the expense of multiply operations for particular applications. 
Additioonally, the generalized hybrid Walsh codes be constructed 
to have designer coordinates and properties. A ccordingly, this 
invention includes the concept of generalized hybrid hybrid 

25 complex W alsh orthogonal CDMA codes with the flexibility to meet 
these needs. This extended class of complex hybrid W alsh codes 
e^e — hybrid — ifi — that — their — const ruction supplements the complex 
hybrid Walsh codes vjith the uoc of by combining with Hadamard (or 
real Walsh), DFT, and other orthogonal codes as well as with 

30 quasi-orthogonal PN by relaxing the orthogonality property to 
quasi-orthogonality . 
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Generalized H hybrid complox W alsh orthogonal CDMA codes can 
be constructed as demonstrated in 64 and 65 in equations (18) 

for the KroncclcGr tensor product, aftd in 66 in cquationo 

-fiB^ — for the direct sum , and in 67 for functional combining. 
5 Code — The example code m atrices considered for orthogonal CDMA 
codes in 62 in cquationo — fW) — for the construction of the 

generalized hybrid Gomplcx W alsh are the DFT E and Hadamard H or 

equivalently Walsh W , in addition to the complex hybrid W alsh-IP 
W. The algorithms and examples for the construction start with 

10 the definitions 63 of the NxN orthogonal code matrices -^ tW=Wk , 
E=En, H= Hn ^e^e— E, H rGopcctivQly, — cxamploo for low ordoro 

N=2,47 and the equivalence of E4 and after the Wz W4 is 

rotated through the angle --9 ^45 degrees and rescaled. The 
CDMA current and developing standards use the prime 2 which 

15 generates a code length N=2^ where M=integer. For applications 
requiring greater flexibility in code length additional 
primes can be used using the Kroncckor tensor construction. We 
This flexibility is illustrated thio in 65 with the addition of 
prime=3. The use of prime=3 in addition to the prime=2 in the 

20 range of N=8 to N^64 is observed to increase the number of N 
choices from 4 to 9 at a modest cost penality of using multiples 
of the angle increment 30 degrees for prime=3 in addition to the 
angle increment 90 degrees for prime=2. As noted in 65 there 
are several choices in the ordering of the KroncGkor — tensor 

25 product construction and 2 of these choices are used in the 
construction. In general, different orderings of the tensor 
product yield different sets of orthogonal codes. 

Direct sum construction provides greater flexibility in the 
30 choice of N without necessarily introducing a multiply penality. 
However, the addition of the zero matrix in the construction is 
generally not desirable for CDMA communications. A functional 
combining in 67 in equation (18) removes these zero matrices at 
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the cost of relaxing the orthogonality property to quasi- 
orthogonality . 



Conptruction of Generalized hybrid hybrid complex W a 1 sh 

orthogonal codes (18) 
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62 Code matrices for orthogonal codes 

Wjf W = NxN complex hybrid Walsh orthogonal code matrixW 

En = NxN DFT orthogonal code matrix E 

Hn = NxN Hadamard orthogonal code matrix H 



15 



63 Low-order code definitions and equivalences 



2x2 



H2 



1 
1 



1 
-1 



20 



= E2 



3x3 E3 = 



25 



1 
1 
1 



4x4 H4 



30 



1 
1 
1 
1 



1 

-1 
1 
-1 



1 
1 

-1 
-1 



1 

-1 
-1 
1 
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1+j 


1+j 


1+j 


1+j 


1+j 


-1+j 


-1-j 


1-j 


1+j 


-1-j 


1+j 


-1-j 




1-j 


-1-j 


-1+j 


1 


1 1 


1 




1 


j -1 


-j 




1 


■1 1 


-1 




1 


-j -1 


j 





64 Kroncckor Tens or product construction for N=n^jt 
k 

Code matrix — G xi - NxN hybrid orthogonal qeneralized 
CDMA code matrix 

Kronockcr product construction of Cn 

Cn = NxN generalized hybrid Walsh code natrux 

Co n^c^, 

jfe>0 

Where the tensor product '"0" is defined as: 

. A®B = tensor product of matrix A and matrix B 

= NxN matrix of elements [ a j k B ] 

Kronockcr product definition 
where A = NaXNa orthogonal code matrix [a ik}] 
B = NbXNbOrthogonal code matrix 

N = N aNb 

A®B — = — Kronockcr — product — — matrix — ft — and matrix 

B 

^-^^^-^e-^a^ b orthogonal code matrix conoioting 
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10 



15 



of tho Glontcnta [Qj ^ t] of matrix A multipliod 
by the matrix B 
-f-aife-B-J- 



65 Generalized hybrid Walsh code matrix Kroncokor Tensor 
product construction examples for primes p=2,3 and the 
range of sizes 8^A'^<64 

8x8 Ce = 

12X12 Ci2 = W4®E3 

Ci2 = E3 (8>_W4 

16x16 C16 = W16 

18X18 C18 = W2®E3®E3 
C18 = E3®E3<8)W2 



24x24 C24 = W8®E3 

20 C24 = E3®_W8 

32x32 C32 = '^_^32 

36x36 C36 = W4®E3®E3 

25 C36 = E3®E3®W4 

48x48 C48 = W16 ®E3 

C48 = E3 ® W16 

30 64x64 C64 = -^W64 
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66 Generalized Hyhbrid Walsh code matrices using4 € — Direct 
direct sum construction for N^^^jt 



Code matrix — G ^ - NxN hybrid orthogonal CD^OA code matrix 
Direct oum conotruction of 
Cn = NxN generalized hybrid Walsh 



cn = Co n®c^, 

k>0 



15 



Where the Direct direct sum definition is: 
A = NaXNa orthogonal code matrix 
B = NbXNbOrthogonal code matrix 
A©B = Direct sum of matrix A and matrix B 
= Na+Nb X Na+Nb orthogonal code matrix 



20 



a 



B 



where 



^NixN^^" WiXNi-NixN2_zero matrix 
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67 Generalized Hyhbrid Walsh code matrices using 
functional combining with direct sum construction for 

k 



30 



= NxN generalized hybrid Walsh code matrix 



Cn = f( C o 11 ® Cj, , C p I 

k>0 
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where 

f (A,B) = functional combining operator of A,B 

5 = the element-by-element covering of 

A with B for the elements of A ?^ 0, 

= the element"by-element sum of A and 

B for the elements of A = 0 

10 Cp = NxN pseudo-orthogonal complex code matrix 

whose row code vectors are independent 

strips of PN codes for the real and 

imaginary components 

15 

It should be obvious to anyone skilled in the 
communications art that this example implementations of the 
generalized hybrid hybrid complex Walsh in equations (18) clearly 
defines the fundamental CDMA signal processing relevant to this 
20 invention disclosure and it is obvious that this example is 
representative of the other possible signal processing 
approaches. For example, the Kroncckcr tensor product m atrices 
and Hn can be replaced by functionals. 

25 For cellular applications the transmitter description 

which includes equations (18) describes the transmission signal 
processing applicable to this invention for both the hub and user 
terminals in FIG, 1 , and the receiver corresponding to the 
decoding of equations (18) describes the corresponding receiving 

30 signal processing for the hub and user terminals in FIG. 1 for 
applicability to this invention. 

Computationally efficient encoding and decoding of complex 
Walsh CD^(IA codoo and hybrid complex Walsh CD^IA codos: — It is well 
35 known that fast and efficient encoding and decoding algorithms 
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exist for the real Walsh CDMA codes. Thcoo — arc doGLnncntcd in 

rcfGrcnGO — ^&^-. It is obvious that with suitable modifications 

these algorithms can be used to develop fast and efficient 
encoding and decoding algorithms for the complex hybrid Walsh 
5 CDMA codes since these complex codes have real and imaginary code 
vectors which are from the same set of real Walsh CDMA codes. 

It is well known that the Kroncckor — tensor product 
construction involving DFT_^ H and real Walsh orthogonal code 

10 vectors have efficient encoding and decoding algorithms. It is 
obvious that with suitable modifications these algorithms can be 
used to develop fast and efficient encoding and decoding 

algorithms for the Kroncckor — tensor products of DFT^r H and 

complex hybrid W alsh CDMA codes since these complex hybrid W alsh 

15 codes have real and imaginary code vectors which are from the 
same set of real Walsh CDMA codes. It is obvious that fast and 
efficient encoding and decoding algorithms exist for direct sum 
construction and functional combining. 

20 Preferred embodiments in the previous description is 

provided to enable any person skilled in the art to make or use 
the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other 

25 embodiments without the use of the inventive faculty. Thus, the 
present invention is not intended to be limited to the 
embodiments shown herein but is not to be accorded the wider 
scope consistent with the principles and novel features disclosed 
herein. 

30 
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APPLICATION NO. 09/826,117 

TITLE OF INVENTION: Hyhrid Walsh Codes for CDMA 
INVENTOR: Urbain A. von der Embse 



Currently amended Claims 
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APPLICATION NO, 



09/826,117 




TITLE OF INVENTION: Hybrid C^plex Walsh Codes for CDMA 



WHAT IS CLAIMED IS: 

Claim 1. (cancelled) A mcano for the dcoign of now complex 
Waloh orthogonal CDLIA encoding and decoding over a frequency band 
v^fith properties 

provide — a — complex — Waloh — orthogonal — code — with — the — real 

component equal to the real Waloh orthogonal code 

provide a complex Waloh orthogonal code with the imaginary 

component — equal — fee — a — reordering — o^ — the — real — Waloh orthogonal 
code, vjhich makeo the complex Waloh orthogonal code the correct 
complex — vcroion — o^ — tfee — aeeei — Waloh — orthogonal — code — te — within 
arbitrary angle rotationo and ocale factors 

provide — a — complex — Waloh — orthogonal — code — vjhich — i-s — ift 

corrcopondcnce vjith the diocretc Fourier tranoform (DFT) complex 

orthogonal — codeo — wherein — ti^e — corrcopondcnce — ans — twofold! the 

ocqucncy of the — complex Waloh orthogonal — codeo — is — the average 
rate of rotation of the complex Waloh codeo and corrcopondo to 
the frequency of the DFT codeo with ocqucncy ao vjcll ao frequency 

incrcaoing with t^te ee4e numbering, aftd — the occond 

corrcopondcnce — io between the even and odd complex Waloh code 
vcctoro and the cooine and oine DFT code vectoro rcopectively 

provide a complex Waloh orthogonal code v/hich hao the oign 

valuco — I / 1 for the real and imaginary axeo 

provide — a — complex Waloh orthogonal — code which hao — a — faot 

decoding algorithm 



INVENTOR: Urbain A. von der Embse 



CLAIMS 



provido Q hybrid oomplcx Waloh orthogonal codQ which can be 
conotructod — for a wide — range — of code — longtho by combining the 
complox Waloh codco with DFT complex orthogonal codos 

Claim 2. (cancelled) A mcano for the dcoign of nevf complex 
Waloh orthogonal CDMA codeo with the propertico 

provide complex Waloh orthogonal CDMA codco v/hich reduce to 

the real Waloh orthogonal CDMA codco upon removal of the complex 
code Gomponento 

provide complex Waloh orthogonal CDMA codeo vjhich reduce to 

^he — real Waloh orthogonal CDm codeo upon removal — of the — real 
code componento 

provide — a meano — #e^e — fcfee — computational — efficient — encoding 

and decoding of the complex Waloh orthogonal CDI^dA codeo 

Claim 3. (cancelled) A mcano for the deoign of nevj complex 
Waloh orthogonal CDMA — codeo with the propertico 

provide — fehe — correct — generalization — of — fei^e — real — Waloh 
orthogonal CDI ' IA codeo to the complex Waloh orthogonal CDMA codeo 

provide — a — computationally — efficient — meano — te — encode and 
decode the complex Waloh orthogonal CDMA codeo 

provide a meano to extend the complex Waloh orthogonal CDl^lA codeo 
to include the complex diocrcte Fourier tranoform (DFT) — codeo to 
allow greater flexibility in the choiceo for the code lengtho 

Claim 4, (cancelled) A — meano — #e^^ — tfee — deoign — e# — hybrid 
complex Waloh orthogonal CD^m codeo with the propertico 

provide — a — meano — fee — provide — greater — flexibility — ifi — the 
oclcction — — the — code — length — by — combining — fefee — complex — Waloh 
orthogonal CDI^dA codco with the complex DFT orthogonal CDMA codco 



2 



provide — a — KronQckcr product moano — fee — combino — the — coinplGX 
Waloh orthogonal CDtlA codco vjith tho comploK DFT orthogonal CDMA 
codco 

provide — a — direct — oum meano — to — combine — tfee — complex Waloh 
orthogonal CDI > 1A codco with complex DFT orthogonal CDDdA — codco ao 
well Qo — other complex Waloh orthogonal CDMA codco 

provide a functionality meano to combine the complex Waloh 
orthogonal CDDIA codco with the complex DFT orthogonal CDm — codco 

Claim 5. (cancelled) A meano — fe* — the — deoign — e# — 4 phaoe 
Waloh orthogonal CDl^^ 
codco with the propcrtico 

provide — 4 phaoe Waloh orthogonal — CDMA code o whi eh — can be 

reduced to the 2 phaoe real Waloh orthogonal CDMA codco 

provide 4 phaoe Waloh orthogonal CDIU\ codco vjhich arc the 

correct generalization of the 2 - phaoe real Waloh orthogonal CDI^IA . 
codeo to — 4 phaoeo 

provide hybrid Waloh orthogonal CDm codeo by combining the 

4 phaoe Waloh orthogonal codco with the N - phaoc DFT codco with 
greater flexibility in the choice of the code length 

Claim 6. (cancelled) A meano — #ef — the — deoign — e^ — 4 phaoe 

Waloh orthogonal CDMA 
codco vyyith the propcrtico 

provide — 4 phaoe — Waloh — orthogonal — CDMA — codco — iB — fefee 

code opacc G** — which include fefee 2 - phaoc a?eei Waloh 

orthogonal CDMA codco in R* * 

provide 4 phaoe Waloh orthogonal CDMA codes which have 

computationally efficient encoding aftd decoding 

implementation algorithmo 
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Claim 7. (currently amended) A mQano m ethod for the dooign 
eftd — implcmGHtation — — Gncodcra — aftd — docodoro — for generation of 
Hybrid Walsh complex orthogonal codes for CDMA and for the 
plurality of other applications, said method comprising: 
means for deriving the inphase permutation of the Walsh or 

Hadamard codes which places them in the sequency 
correspendence which is the rate of phase rotation 
correspondence with the frequency and in the even code 
corresppndence with the inphase component codes of the 
discrete Fourier transform (DFT) , 
means for deriving the quadrature permutation of the Walsh or 

Hadamard codes which places them in the sequency 
correspondence which is the rate of phase rotation 
correspondence with the frequency and in the odd code 
correspondence with the quadrature component codes of the 
DFT, 

means for using the said inphase permutation to generate the 

inphase component codes of the said hybrid Walsh codes, 

and 

means for using the said quadrature permutation to generate 

the quadrature component codes of the said hybrid Walsh 

codes . 

CDMA — channcligation — codoo — ovor — a — froquoncy — band — with 
propcrtioa 

inphaoo (real) codoo enee equal te a IcxiGographic 

reordering permutation of the Waloh code 

quadrature — (imaginary) — codco — aa?e — equal — to a — lexioographic 

reordering permutation of the Walsh code 

codco have a 1 to - 1 — OGquency-f requcnGy corrGopondencG with 

the DFT GodGO 
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codco have 1 to - 1 even" cooino and odd - oinc GorrcopondGncco 
with the DFT Godoo 

Godoo take valuos [1 + j , — -l + j / — 1 j, 

codcD take valuoo — [1, j, ^ry j) with a — ( 4 5) rotation of 

Qxoo and a rcnormalization 

Godco have faot oncoding and faot decoding algorithms 

cncodGro a^e implGmontod iR CDMA tranomittcro 

rcprooontativo — cmbodiitiGnto — as — complex — multiply — channelization 
Qncoding of the inphaoc and quadrature data replacing the Waloh 

real — multiply — channelization — encoding — — thre inphaoc aft4 

quadrature data, prior to covering by long and ohort complcsc PN 

codcQ 

dccodcrD a^e implemented ift GDMA rcccivero fe^ 

representative embodimcnto as complex conjugate tranopooe 

multiply — decoding — — the — inphaoc — aftd — quadrature — encoded — data 
replacing the Waloh real multiply decoding of the — inphaoc and 

quadrature — encoded — data, after — decovcring by — ohort and — long 

complex FN codoo 



Claim 8. (currently amended) Said codes in Claim 7 have 
properties comprising: 

code chips take values {1+j, -1+j/ -1-j/ 1-j} in the complex 
plane, 

code chips with a renormalization and rotation of the code matrix 

take values {1, j, -1/ -j} in the complex plane, 

inphase axis codes of the said codes are reordered Walsh or 
Hadamard codes, 

quadrature axis codes of the said codes are reordered Walsh or 



5 



Hadamard codes, and 

A — mcano — fe^ — the — dcaign — aftd — implementation — — encodcro — aBd 
decodoro — #e^e — generalized — Hybrid Waloh — complex — orthogonal — CDMA 
channelization codeo over a froquoncy band with properties 

codeo can bo conotructed for a wide range of code — lengtho 

by combining with DFT and quaoi orthogonal PN codeo using tensor 
product, — direct product, and functional combining 

codeo can be conotructed as tensor products v^ith DFT codes 
and quasi -orthogonal PN codeo and other codes 

codes can be constructed as direct products with DFT codes 

and quasi - orthogonal PN codeo and other codes and with functional 
combiriing 

codeo are complex valued 

codes have fast encoding and fast decoding algorithms. 

encoders — ene^ implemented in CDI^IA transmitters fe^? 

representative — embodiments — ars — complex — multiply — channelization 
encoding of the inphaoe and quadrature data replacing the Walsh 

real — multiply — channelization — encoding — e# — tfee inphase aftd 

quadrature data, prior to covering by long and short complex PN 

codes 

decoders ene-e implemented i« CDMA — receivers 

representative embodiments ets complex conjugate transpose 

multiply — decoding — — fefee — inphase — aftd — quadrature — encoded — data 
replacing — tfee — Walsh — real multiply decoding — — the — inphaoe — aad 

quadrature — encoded — data, after — dccovering — by — short — aftd — long 

complex PN codes 
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Claim 9. (currently amended) A mcano — method for the 
generation of gemeralized hybrid Walsh orthogonal codes for CDMA 
and for the plurality of other applications, from code sets 
which include hybrid Walsh, Hadamard, Walsh, discrete Fourier 
transform^ DFT, pseudo-noise PN, and the plurality of codes, said 
method comprising: 

means for generating the said codes using tensor product 

techniques for codes selected from the plurality of 

code sets, 

means for generating the said codes using direct product 

techniques for codes selected from the plurality of 

code sets, the dcoign and implementation of oncodcro 

eRd — dcGodcro — §e^? — complex — orthogonal — CDMA — channolization — codoQ 
over Q frequency band with properties 

inphaoG — (real) — codco arc equal to a reordering permutation 
of the Waloh code 

means for generating the said codes using functional 

combining techniques for codes selected from the 

plurality of code sets, and 

means for generating the said codes using combinations of 

tensor product techniques, direct product techniques, 

and functional combining techniques for codes selected 

from the plurality of code sets. 

quadrature — (imaginary) — codco — a^?e — equal — te — a — reordering 

permutation of the Waloh code 

codco arc complex valued 

codeo have faot encoding and faot decoding algorithmo 
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Qncodcro a^ee implemented ana CDMA tranomittcro 

reprooontQtivc — embodiments — ae — complex — multiply — channelization 
encoding of the — inphaoc and quadrature data replacing the Waloh 

real — multiply — channelization — encoding a€ — t¥t€i — inphaoc aftd 

quadrature data, prior to covering by long and ohort complex PN 

codoo 

decodero et^ implemented ±fi CDMA receivero 

repreoentativo embodimcnto as complex conjugate tansposc multiply 
decoding of the inphaoc and quadrature encoded data replacing the 
Waloh — real — multiply — decoding — — fefee — inphaoc — afkdt — quadrature 

encoded — data, after — decovering by — ohort — aftd — long — complex — PW 

codco 

Claim 10. (currently amended) A meano — method for the 
generation of dcoign and implementation of encodero and decodero 
-fe^ — generalized — complex orthogonal codes for CDMA and for the 
plurality of other applications, said method comprising: 
means for deriving a inphase permutation of the Walsh or 

Hadamard codes or codes from the plurality of real codes, 
means for deriving a quadrature permutation of the Walsh or 

Hadamard codes or codes from the plurality of real codes, 
means for using ,the said inphase permutation to generate the 

inphase component codes of the said complex codes, and 

means for using the said quadrature permutation to generate 
the quadrature component codes of the said complex codes. 

CDMA — channelization — codco — over — a — frequency — band — with 
propcrtico 

codco — can bo — conotructed for a wide — range — of code lengtho 
by combining with DFT and quaoi - orthogonal PN codco uoing tenoor 
product, direct product, and functional combining 
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Godco can be conotructcd ao tcnoor producto vjith DFT 

Godco and quaoi orthogonal PN oodco and other codos 

codeo can be conotructcd ao direct producto with DFT codes 

and quaoi orthogonal DN codoo and other codeo and with functional 
combining 

codeo are complex valued 

codoo have faot encoding and faot decoding algorithmo 

encodcro a^ee implemented tranomittero 

repreoentative — embodimcnto — as — complex — multiply — channelization 
encoding of the inphaoe and quadrature data replacing the Waloh 

real — multiply — channelization — encoding — — the inphaoe — and 

quadrature datay prior to covering by long and phort complex PN 

codoo 

dccodero aa?e implemented ifi CDMA reccivero 

repreoentative embodimcnto as complex conjugate tranopooe 

multiply — decoding — — tfee — inphaoe — aftd — quadrature — encoded — data 
replacing the Waloh real multiply decoding of the inphaoe and 

quadrature — encoded data, after decovering by — ohort — aad — long 

complex FN codeo 
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